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Abstract. We prove that a function definable with parameters in an o- 
minimal structure is bounded away from oo as its argument goes to co by 
a function definable without parameters, and that this new function can be 
chosen independently of the parameters in the original function. This gener- 
alizes a result in IFM05I . Moreover, this remains true if the argument is taken 
to approach any element of the structure (or ±00), and the function has limit 
any element of the structure (or ±00). 



1. Introduction 

We begin with a special case of the main result of this paper. 

Proposition 1.1. Let M be an o-minimal expansion of a dense linear order (M, <). 
Let f : M n x M 1 — > M be definable in M. Then there exist functions g : M 1 — > M 
and h : M n 1 — > M definable in M such that f(x,t) < g(t) for all x G M n and 
t > h(x). Moreover, if M' is the prime model containing the parameters used to 
define f , then g and h are defined over M' . 

This was already known under the additional assumption that M expands an 
ordered group; see 3.1 of |FM05| . which uses |vdDM961 C.4] and |MS98j . Here, we 
remove the need for the group structure. Indeed, we show something stronger. 

Theorem 1.2. Let M be an o-minimal expansion of a dense linear order (M, <). 
Let f be an n + 1-ary M -definable function with domain A x M for some A C M n . 
Suppose that, for some b G MU{oo} and all x 6 A, we have lim t ^. b - f(x, t) = b and 
f(x, t) < b. Then there exist functions g : M 1 — > M and h : A 1 — > M definable in 
M such that h(A) < b and for t G (h(x),b), we have g(t) G [f(x,t),b). Moreover, 
if M' is the prime model containing the parameters used to define f , then g and h 
are defined over M' . 

If M expands a field, then using the maps 1/(6 — t) and b—l/t this theorem 
follows easily from 3.1 of |FM05j . When b = 00 and M expands an ordered group, 
this is essentially 3.1 of FM05 . However, this result is new if M does not expand 
a group, or if M does not expand a field and b £ M. 

Corollary 12.41 strengthens the theorem slightly, allowing / to take any value as 
its limit, from either direction. Note that if Corollary 12.41 is applied in the case 
that / is definable in the prime model of an o-minimal theory, this shows that any 
definable function is bounded as it approaches a limit by one definable in the prime 
model, assuming the limit is in the prime model or ±00. 

We use the terminology of |Tre05j : the definable 1-types in an o-minimal theory 
are called "principal." To each principal type over a structure M is associated a 
unique element a G MU{±oo} to which it is "closest," in the sense that no elements 
of M lie between a and any realization of the type. We say that a principal type 
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is "principal above/below/near a." We write (ai,...,a„) to denote the tuple of 
length n having the element eij as its ith component. 

2. Results 

Proof of Theorem ] 1 . Si We first note that the theorem is equivalent to the following: 

Claim 2.1. Let P be the prime model of the theory of M , let b G PL) {oo}, and let 
A C M n be a ^-definable set. Let f(x,t) : A X M i — > M be a 0-definable function 
and a £ A a tuple, with lim t ^ h - f(a,t) = b and f(a,t) < b for all t < b. Then 
there exists a 0-definable function g : M i — > M such that g(t) G [f(a,t),b) for t 
sufficiently close to b. Similarly if the limit is taken as t approaches b from above 
and f approaches b from above, with b G ML) {— oo}. 

The theorem implies Claim 12.11 since the fact that g bounds / transfers to 
elementary extensions. Inversely, if the theorem failed, then we could add the 
parameters needed to define / to the language, so that / would become 0-definable, 
and then by compactness we could find a in an elementary extension of P such that 
the claim failed. (Note that b is definable from the parameters used to define /.) 
Therefore, we prove Claim |2~T1 

Notation 2.2. Let w be an element in some elementary extension of M that realizes 
the principal type below b over M. In other words, w is infinitesimally close to b 
with respect to M. It is easy to see that all Ai-definable functions extend to this 
elementary extension, and that if ip is any 0-definable (respectively M-definablc) 
predicate, ip(w) holds if and only if ip(t) holds for all t in some interval (c, 6), with 
c G P (respectively c G M). Thus, whenever we write f(w), the reader should 
understand this as equivalent to 'V(t) for all t in some interval with right endpoint 
b and left endpoint definable over the same parameters used to define ip." 

We go by induction on the length of o, simultaneously for all o-minimal struc- 
tures, all 0-definable functions, and all tuples of appropriate length. Let f(x,t) and 
a satisfy the conditions of Claim [2~T1 for some b. If a = (oi, . . . , a n ) with n > 1, we 
can add constants for a±, . . . , a n -± to the language and use induction for the cases 
of n — 1 and 1 to prove the claim. Thus, we may suppose that a is a singleton. If 
a G P, then the claim is trivial, so suppose not. 

We can use regular cell decomposition |ydD98, 2.19(2)] to ensure that / is mono- 
tone in x and increasing in t on its two-dimensional domain cell, C, which we can 
take to be 

{{x, t) | x G (di,d 2 ) A k(x) <t <b}, 

for some 0-definable monotone function k and d\,di G PL) {±00} (with d\ < a < 
d 2 ). We may also require that /(C) < b. 

The case where f(x,w) is constant in 1 at a is easy by standard o-minimality 
arguments, since then the value f(a,w) is definable from w without using a. Thus, 
we may suppose that f(x, t) is non-constant in x at a, for all t G (k(a), b). Without 
loss of generality, assume that / is increasing in ion C. 

If tp(a) is not principal below d 2 , then we can choose a' G P with a < a' < d 2 - 
Then f(a',t) > f(a,t) for t G (max{fc(a), fc(a')}, 6), and so we are done. Thus, we 
may suppose that tp(a) is principal below d 2 - 

The proof relies on the following claim. 

Claim 2.3. Let p G Si(0) be the principal type below b. If there is no ^-definable 
map between tp(a) and p, then Claim [K7\ holds. 

Proof. If fc(a) |= p, then k is the desired map between tp(a) and p. Thus, we can 
assume that k(a) < c for some c G P with c < b. Increasing d\ if necessary, we may 
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also assume that c > sup{fc(x) | x £ (dijtfe)}, so if t £ (c,b) and a; € (di,d 2 ), then 
(x, t) € C. Now consider the formula 

ip(t) :— sup{/(a;, f) \ x € (di, d 2 )} = 6. 

First, suppose that <p(w) does not hold. Then, for any t sufficiently close to b, 

sup{/(x,t) I a; £ (di,d 2 )} < 6. 

Let z(t) be this (uniformly t-definable) supremum. Then z(t) £ [/(a,t),&), and 
so Claim 12.11 holds. Thus, the case that remains to consider is when <p(w) does 
hold. We can then hx to £ (c, 6) with to € P such that <p(io) holds, and we have 
a 0-definable map, /(x, to). We show /(a, to) \= p. For any e E P with e < b, 
we can find r € (di,d 2 ) Pi P such that /(r, t ) £ (e, 6), by y(to)- Since r < a 
(else a would not be principal below d 2 ) and f(x,to) is increasing in a;, we have 
/(a, to) > f(r,to) > e. Thus, /(a, to) h= Pi witnessing the 0-definable map between 
tp(a) and p. □ 

We now complete the proof of Claim 2.1. By Claim |2"31 we can assume that 
tp(a) is principal below b. Then the domain cell C has the form 

{{x,t) | x £ (dx,b) A k(x) <t <b}. 

If fc(w) > f(a,w), then we are done, so we may assume that f(a,w) > k(w). 
Then we may increase d\ and suppose that for any x £ (d\,b) we have f(x,w) > 
k(w), as well as f(x,w) > w. Fix e £ P with e £ (di,6). We have f(e,w) > k(w). 
Then (w,f(e,w)) £ C. For any t £ (a, 6), since /(e,t) > t and / is increasing 
in both coordinates, /(t, /(e,t)) > f(a,t). So we are done, since /(t, /(e,t)) is 
0-definable and /(t, /(e,t)) £ (f(a,t),b) for t sufficiently close to 6 - namely, for 
t£(a,6). □ 

Corollary 2.4. Theorem \1.2\ holds when \im t ^ b ± f(x,t) = c, with c £ M U {±00} 
and / approaching c from either direction, with g and h now definable over the 
prime model containing c and the parameters defining f . 

Proof. Suppose that the limit is taken as t approaches b from below and that f(x, t) 
approaches c from above. The other cases are similar. Let P be the prime model 
of the statement. Choose a 6 An P n . Let ip(t) denote the inverse of /(a, t), so 
tp is 0-definable. Then for any x £ M n , the limit of ijj(f(x,t)) is b as t goes to b, 
and this value approaches b from below. By Theorem 11.21 there are 0-definable g 
and h with g(t) £ [ij)(f(x,t)),b) for t £ (h(x),b). Then for t £ (h(x),b), we have 
f(a,g(t)) £ (c, f(x,t)}. Since f{a,g(tj) is still 0-definable, f{a,g(t)) is the desired 
function g, and /i is the desired function /i. □ 
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